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Abstract 

A conformal partition function V^{s), which arose in the theory of Diophantine 
equations supplemented with additional restrictions, is concerned with self-dual sym- 
metric polynomials - reciprocal R^"*-'^ and skew-reciprocal S^"*"'^ algebraic polynomials 
based on the polynomial invariants of the symmetric group 5„. These polynomials form 
an infinite commutative semigroup. Real solutions A„(xj) of corresponding algebraic 
Eqns have many important properties: homogeneity of 1-st order, duality upon the 
action of the conformal group W, inverting both function A„ and the variables Xi, com- 
patibility with trivial solution, etc. Making use of the relationship between Gaussian 
generating function for conformal partitions and Molien generating function for usual 
restricted partitions we derived the analytic expressions for ^"(s). The unimodality 
indices for the reciprocal and skew-reciprocal equations were found. The existence of 
algebraic functions A„(xi) invariant upon the action of both the finite group G C Sn 
and conformal group W is discussed. 
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1 Introduction 



The theory of Diophantine equations has a strong relationship with the polynomial invariants 
of finite groups and different kinds of partitions . The best example is exhibited by the 
Sylvester theorem [|l| about restricted partition number W(s, d") of positive integer s with 
respect to the n-tuple of positive integers d" = {di, ^2, c?„}. W{s, d") is also a number of 
sets of positive integer solutions {xi,X2, •••,a;„) of the Diophantine equation J2r ^r^r = s. It 
is known that W(s, d") is equal to the coefficient of t** in the expansion of the generating 
function 

n ^ oo 

^(d", t) = n = E ■ (1) 

r=l s=0 

With the exponents di, ^2, dn becoming the series of integers 1, 2, 3, n, the number of 
waves is n and W(s, d") is usually referred to as a restricted partition number W„(s) of s 
into parts none of which exceeds n. 

Another definition of VV(s, d") comes from the polynomial invariant of finite refiection 
groups which are exhausted by irreducible Coxeter groups. Let M(d"', t) be a Molien function 
of such group G, dr are the degrees of basic invariants, and n is the number of basic invariants 
0. Then VV(s,d") gives a number of algebraic independent polynomial invariants of the 
s-degree for group G. According to the Sylvester theorem VV(,s, d™) splits into non-periodic 
and periodic parts with the periods r{d'^} = \cm{di, d2, dk). Explicit formulas of VV(s, d") 
for all irreducible Coxeter groups and a list of VV„(s) for the first twelve symmetric groups 
Sn are presented in 

There is another kind of partitions which is of high interest. They arise in the theory of 
Diophantine equations supplemented with additional restrictions, e.g. inequalities. It turns 
out that such partitions also arise in a special sort of algebraic equations - reciprocal and 
skew-reciprocal Eqns - based on the polynomial invariants of the symmetric group Sn- Recent 
progress in the self-dual problem of effective isotropic conductivity in two-dimensional (2D) 
n-component regular and random checkerboards has shown the existence of algebraic 
functions A„(xj) which are invariant upon the action of both full permutation group 5*^, 
permuting n positive variables Xi, and conformal group W : {xi x^^, A„ ^n^}- Every 
coefficient at the term A™""** in the corresponding algebraic equation of the order mn is 
built out of independent polynomial invariants for symmetric group Sn while their number 
V^{s) represents such specific kind of partition function generalizing W„(s) in a sense. This 
function has many remarkable properties. Due to its relation to the conformal group W we 
have called a con/orma/ partition function. 

The paper is organized into 5 Sections. In Section ^ we define the self-dual symmetric 
polynomials based on the polynomial invariants of the symmetric group Sn and study their 
algebraic properties. In Section |^ we discuss the existence of other finite groups G distin- 
guished from symmetric Sn that makes it possible to build out the reciprocal RclAn, Xi) and 
skew-reciprocal SG(A„,Xi) Eqns on the basis of homogeneous polynomial invariants IdkiG) 
of degrees dk- In Section ^ we study the relationship of conformal partition function V^{s) 
with a corresponding Diophantine system and consequently with the Gaussian generating 
function. It permits us to derive the analytic expressions for V'n{s) based on its relation to 
usual restricted partition function W„(s). In Section | we derive the compact expression of 
unimodality indices for the reciprocal and skew-reciprocal polynomials based on the poly- 
nomial invariants of the symmetric group Sn as well as of the direct product of symmetric 
groups. 
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2 Reciprocal and skew-reciprocal symmetric 
polynomials 

The reciprocal and skew-reciprocal symmetric polynomials are a simple generalization of such 
polynomials for one variable. Before going forward let us recall some definitions. 
Following P] a polynomial 



Pk = Pm-k = Ck 



(2) 



k=0 



will be called a reciprocal polynomial. The skew-reciprocal polynomial could be defined in a 
similar manner 



(3) 



fc=0 



The numbers yU jR^'^^'^l and /i js^*^"^! of independent coefficients and Ck in (H) and 
are called unimodality indices of such polynomials 



1+ 



m 
~2\ 



m + 1 



Now we proceed with the R^™-^- and S^™"*^- polynomials built upon the basic polynomial 
invariants In,r{xi) of the symmetric group Sn 

n 

^n,r ^ ^ Xi-^Xi2 ... , i.e. (4) 



«l<«2<---<«r 



E 

Kj 



XiXj , 



R^™"^- and S^^^- polynomials will be defined as a composition of counter-partner monomial 



-{m} 



terms Tg 

rH(A„,x,) 

rpS,l ( {m} 



I ( {m} 



and Tc 



« / {m} 



-e 

E E ^^.^ 

s=0 Z=l 

mn V^is) 

=0 Z=l 



I f{m} 



+ t; 



/ [{m} 



e 15. 



a: 



s=0 Z=l 
n 

n,r 



,s,l ( {m}\ _ rps,l ( {m} 

Sn 



-e 15, 



(5) 



n s.l 



r=l 



^s,/ / {m}\ _ rm-E".i TT r^r ' x E"=i r a'r 
© l5„ y ~ -'n,n J_J_ -'n,n-r 



where Cs^i and C^,; are real numbers, ^2 is a /-th tuple of non-negative integers 

which satisfy 



(6) 



r=l 



r=l 
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and V^i^s) is a number of sets of non-negative integer solutions \ of one 

Diophantine equation and one Diophantine inequality or a number of partitions of s into 
at most m parts, each < n. The definition (|^) preserves a constitutive relation 

Te'' X T'e' (^j = ^^n^"-"" n(/../n,.-.)-" ■ XT (7) 

r=l 

It is worth representing the R5""^- and S^"^^- polynomials as a four-part decomposition 

4:^(An,a;.) = T4:>(A„,x.) + T2^:>(A„,x.) + T3^:>(A„,x.) + T4:^(A„,a;.), (8) 
S^:^(A„,a:,) = T4:>(A„,x,) + T2^:>(A„,a:,)-T3t^(A„,x,)-T4:^(A.,x,), (9) 

t47^(a„, X,) = Yl ^r^^ E ^^.^ n = ^o-i^r + ^i.i^-.i ■ ^r-' + (lo) 

s=0 1=1 r=l 

{C2,lln,l + C2, 2-^71,2) ■ AJ^" ^ + (C3,i/^ + C3^2-^n,l-^n,2 + Cs^s/n^s) ■ A™" ^ + 

+ C4,5-^n,4) ■ AJ^" + . . . , 

-rym ( mn \ 

' n ) n 

T2t>(A.,a:.) = \T Yl ^s^,i ' ^^i^^) ^ ^* = ' 

1=1 r=l 



2 - . 



/=1 r=l 



s=0 1=1 r=l 

r2 I ^ r T \ rm-2 \2 , rS 



(C2,l-^ri,n-l + C2,2-^n,n-2-^n,n.)-^™„ ' A„ + {C3,l^n,n-1 + C^,2^n,n-2ln,n-l^n,n + 

C3,zln,n-?,ln,n)^n^,n^ ' -^n + (C4,l-^n,n-l + C4,2-^n,n-l-^n,n-2-^n,ri + C4,3-^n,n-2-^n,n + 

r r2_|_^7' 7-3 \ rm-4 \ 4 _|_ 

'^4,4-'n,n— l-'n,n— S-'n,?! ^4,5-'n,7i— 4-'rt,n/ n,n ~r • • • • 

where 9{mn) denotes a step-function : ^(2A;) = 1, 9{2k + 1) = 0. 

We also define the corresponding unimodality indices /i jR^^^} ^ {^sT^} numbers 
of independent coefficients Ck,i in (§) and (H) 

/^{4:^}=/^{T4:^}+/^{T2r + T3r} >^{T2r}=^{T3r} > 

/^{sr}=/^{T4:4+^H:^-"^3t4 ' /^{t4:^}=^{t4:^} > 

^^ |T2t> + TS^-n > ^. |T2jf - 13^1 • (11) 



The inequality ([TT| ) reflects the fact that some terms in (P) annihilate with their counter- 
partners. The following is an instructive example 

4? = Co,lA^ + Ci,i/4,lAl + (02,1/4^,1 + C2,2/4,2)A^ + (03,1/4,1/4,2 + C3,2/4,3)A^ + 
(04,1/4,1/4,3 + ^,2/4,2 + C4,3/4,4) A4 -|- 

(C3, 1/4,2/4,3 + C3,2/4,l/4,4)A4 -|- (02,1/43 + ^2,2/4,2/4,4) A4 -|- Ci, 1/4,3/4,4 A4 -|- €9,1/44 , 
^l;^ = Cq^iX^ + Ci,i/4,iA4 -|- (6*2,1/4,1 + C'2,2/4,2)A4 -|- (C3, 1/4,1/4,2 + C*3,2/4,3)A4 — 

(C3, 1/4,2/4,3 + C3,2/4,l/4,4)A4 — ((^2,1/4 3 + (^2,2/4,2/4,4) A4 — Ci,i/4,3/4,4A4 — 6*0,1/4 4 , 
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that gives 

^ {Tlg>} = 6. ^ {t2£> h- T3£'} = 3, , {T2g> - Tsg'} = 0, , {r£>} = 9, , {sg'} = 6 

It is often useful to consider monic polynomials which have Cq i = 1, or Co,i = 1. Their 



unimodality indices are /x jR^^^} ~ ^^'^ ^^ {^57^} 



1. 



We consider some important properties of the Rg*^^- and S^™^- polynomials. 
Proposition 1 

R^r^" ^'^^ ^ir^" polynomials form an infinite commutative semigroup : 

pWi} X p{m2} _ g{rrti} ^ g{m2} _ p{mi+m2}. p{mi} ^ g{m2} _ ^{mi} ^ p{m2} _ g{mi+m2} 

Sji Sn Sfi. Sfi Sfi ^ Sfi. Sji Sji Sn Sn ^ ^ 

R^r^ - polynomials form a sub-semigroup of index two in the above semigroup. 

Proof. In order to prove (|T2|) let us consider two skew- reciprocal polynomials S^^^*^-'^ 
and S^^\ Multiplying them we will get two kinds of generic terms Tg^, with their 

iS,l rpS,l 

30' -'■40 • 



counter-partners T|^, Tf'' 



n 

j:s,l ^ rps,l (c^{mi}\ ^ rps,l ( C^{m2}\ ^ TT ja?''+/3j!'' . ^(mi+m2)n-E"=i ^ K''+/3r'') 

3© 10 I Sn J 20 \ Sn J XX ^ ' 

r=l 

n 

^ rp3,l (c^{mi}\ ^ rps,l ( C^{m2}\ ^ j(mi+m2)-E;'=i(ar''+/3j;'') TT J«r''+/3r'' . )^T,r=l^i^r'+fSp') 
3© 1© \ Sn I 2© y / H,n n,?! V n 5 

r=l 

n 

rpS,l _ rpS,l f c{rni}\ rpS,l f c{m2}\ _ jm2-Er=l f^r' T»r^ \™1"+E"= 

-^40 — -^10 y~^Sn y ^ -^20 \^~>5„ J — ^n,n \_\_-^n,r ^n,n-r ' ■^n 

r=l 
n 

rT.s,l _ rps,l fc{mi}\ rps,l fc{m2}\ _ jmi-Y.'^^-^ap'^ TJ T(3p'^ rap' ^man+E^ 
-^40 — -'■10 \y^Sn y ^ -'■20 y~^Sn J ~ ^n,n ll-'n,r -'n,n-r ' 



We obviously arrive at the constitutive relation claimed in (|^) for polynomial R^^^+^^l 



n 

q-<S,l y rpS,l _ rpS,l rpS,l _ r(mi +m2 ) -J] "^^ (ctr ' +/3r ) I I ^' T T NOr'+Z^r'' \(mi+m2)n 

-"■30 ^ -'■30 ~ -'■40 ^ -'■40 ~ -'ri,n J_ J_l-'n,r-'n,n-r j ' 



r=l 



and the number of the terms composed with equal power A* is determined by 

Diophantine systems 



at 



r=l r=l 



Thus, the monomials and T|q are the counter-partners as well as the monomials 
and T|q. They compose the terms of pQiyj^omials. The remaining multiplication 

rules (0) could be proved in the similar way. The commutativity follows immediately. The 
second part of Proposition follows from the multiplication rules ([I^). ■ 
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2.1 Homogeneity, duality and compatibility 

The corresponding algebraic equations R^\Xn,Xi) = and S^™^(A„, Xj) = will be called 
- and - equations respectively. Let A„( real solution of one of the R^^"^ - 

or S^^-*^ - Eqns. Then we are able to prove the following 

Proposition 2 

\n{xi) is a homogeneous of 1-st order algebraic function, which is invariant upon the action 
of the symmetric group Sn, permuting n non-negative variables Xi 

Xn{k -Xi) = k - Xn{Xi) , Xn{V {Xi, X2, = A„(xi, X2, Xn) , (13) 

where V is a permutation operator of the indices {1, 2, n}. 

Proof. The ^n-permutation invariance of Xn{xi) does exist due to @, (|^). The homo- 
geneity of 1-st order could be established by calculation of the degree of the generic terms 



deg 



deg 



is,l I {m} 



" ffi \Sn 



I ({m} 



(An, Xj) 



(An, Xi 



deg 



deg 



En s.l 



+ deg 



r=l 



n,r 



mn 



X^r 



+ deg 



En s.l 



+ deg 



r=l 



s,l 
r 

n,n—r 



mn 



which is independent of index /. 



Proposition 3 

Xn{xi) is invariant upon the action of the conformal group W, inverting both a function A^ 
and the variables Xi 



,,,11 1 , 

Xn{Xi,X2,...,Xn) X A^ ( 1 = 1 

Xi X2 Xn 



(14) 



Proof. This property follows when we note that (|T4D is equivalent to e.g. S^™'"^ - Eqn for 



^ (x^ ^, ^2 ^, a;„^). Let us apply a conformal transformation 



W = <; Xi ^ — , Xn"-^ Y 

Xi An. 



W : <! Inr < ' 



^s,l ( {m} 



(15) 



to the counter-partner monomial terms (^sT^) ^"^^ -^f 

n,n J_ J_ -'n,?!— r 

r=l 

n 

-- /-™TT/"''' ■ A"^ 

n,n J_ J_ n,r *n 



j:s,l f{m}\ W ^ jjs,l /{m} 



r Or —mn 



rps,l /{m}\ W ^ jjs,l / {m} 



The new terms U^^ ysHj (sT^ 
inessential multiplier 



n s.l 



r=l 



preserve the constitutive relation (|^) up to the 



(X I l^""" X U''^ ( ^"^A X \r'^ ( ^"^A - /'^-S"=iar'' Y\{T T . \"in 

r=l 
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It is easy to make sure that the solution A„(xi) of both R^^^{Xn,Xi) and S^^\Xn,Xi) Eqns 
are conformally invariant. Indeed, due to the transformation (|T3p for invariants we have 

4:>(A„,x.)^4f = (A„/„,„)-™-4:^(A.,x.), (16) 

\ ^71 Xi J 

The above given Eqns prove the existence of algebraic functions A„(a;j) which are invariant 
upon the action both symmetric group S^, permuting n positive variables Xj, and conformal 
group W, inverting both function A^ and the variables Xj. ■ 

It is quite interesting that these two properties ( |T3|) and ([T^) imposed on the algebraic 
function A„(xj) are also sufficient to specify a certain sort of algebraic Eqns which give rise 
to such function. 

Proposition 4 

Let A„(xi) he a homogeneous of 1-st order algebraic function, which is invariant upon the 
action of both symmetric group Sn ( ji^j and conformal group W (jl^. Then necessarily 
Xn{xi) is a real solution of only R^^\Xn,Xi) - or S^™^(A„, Xj) Eqns. 

Proof. Let us consider a generic form of algebraic Eqn which satisfies (|T^) , Since the 
basic invariant of the highest order is In,n, the degree of Eqn ^(A„, xi) = , which preserves 
the homogeneity, has divisor 

mn Wn(s) n n 

s=0 1=1 r=l r=l 

where mn is an order of the Eqn, Wn(s) is a number of algebraic independent polynomial 
invariants of s-degree for group Sn [H and the variable / numerates different tuples of positive 

integers solutions ^ of the Diophantine equation in Applying conformal 

transformation (|T3]) to Eqn (|T^ and multiplying by /™„A™" we get a new Eqn JF(A„, Xj) = 



W„(s) n n 



To satisfy the JF = ±JF coincidence requirement the corresponding terms should be equated. 
It diminishes the number of permitted tuples jaj'^ag ^ •••5'^n'| ^^P to 'PTi^) accordance 
with Diophantine system (^). Rearranging the summation and product in (|T^) 



mn V^is') n—1 ; , 

J'(A„, Xi) = Y ^s'{In,r) ■ A^ , A,>{In,r) = ^ C,/,, ■ JJ j";;"!^ , s' = - S 

s'=0 1=1 r=0 

and comparing it with jF(A„,Xi) we will get YlT=o'Pn'i^) identities 

V^is) n V^{s') n-1 ,^ 

1=1 r=l 1=1 r=0 
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where the latter relation for conformal partition V^{s') follows from the Cay ley- Sylvester 
theorem (see Section Thus, due to algebraic independence of basic invariants we arrive 
at the following relations 



m 



;i8) 



r=l 



Therefore one can choose the counter-partners T^'' ^s™^^ (A„,Xj) and Tq ^5™^^ (A„,a;j) as 
was done in (^. ■ 

Proposition 5 

The real solution Xn{xi) of S^^\Xn,Xi) Eqn is compatible with equating all variables Xi 

Xn{x,X, ...,X) = X . (19) 

Proof. Let us calculate the difference between two counter-partner monomial terms 
(A„,Xj) and Tq (^s^^^ (A„, Xj) , defined in (^, when Xn = Xi = x : 



T 



\s,l ( {m} 



Sn 



EEC. 

s=Q 1=1 



s,l 



X 



=0 1=1 

'^■] s.i 

En s.l v-^ n s,l v-^ n s,l v-^ n s i ^ i n I \ ^ ! ^ 1 "1 — T I rh 

r = irar .2;Er = l™r _ ^"m-" E r = l .T^Er^l™'' +E ,- = 1 



X 



n 



r=l 



that proves the Proposition. 



2.2 Skew-reciprocal Eqns: exact solution and universal bounds 

In this Section we will discuss some kinds of skew-reciprocal Eqns which allow to find their 
exact solutions A„(a;j) or at least establish the upper and lower bounds for A„(a;j). It is easy 
to see from (|^) that monic S^^^- polynomial is the exact divisor of any S^*^^- polynomial. 
What is less trivial that the similar property also have S^^^-polynomials. 

Proposition 6 

S^f = mod (S«) . (20) 



Proof. According to (^ the monic S^.^^- Eqn is the following: S^^-'^ = X^ — /2,2, while the 
monic S^^^- Eqn could be represented as 

S{"i} \2m Tm \ T \ f \2m—2 rm— 1\ i f t2 i T \\2 /\2m— 4 rm— 2\ i 

52 ~ ^2 ~ -'2,2 + *-'l,l-'2,1^2 (^2 ~ -'2,2 j + l*-^2,l-'2,l + *-'2,2-'2,2j^2 (^2 ~ -^2,2 )+■■■ 

where every term in the above expansion has factor A^™-^'^ - I^^'', < k < m - 1. Thus, 

A2(a;i, X2) = y/xiX2 is the common solution of S|™^- Eqn. This proves (^0]). ■ 

It turns out that ri = 2 is also the last exactly solvable case when the unique function 
Xn{xi) is the common solution of all S^™^- Eqns. This property disappears for n > 3 that 

reflects the growth of unimodality index, i.e. /ijs^^^l = /^js^^^j = 1 and yu|s^^^| = 2. 

Nevertheless we can state and prove that for certain non-trivially related Xi this property 
survives. 
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Proposition 7 

// the polynomial invariants In,i, In,n satisfy r identities simultaneously 



n / r n- 



In,: 



2r < n 



(21) 



then Xn{xi) = \Jln,n is the common root of all S^s^ - Eqns. 

Proof. Equating two counter-partners in (|]) and putting there A" = In,n we arrive at Eqn 

2r 



r=l 



n 



In + In In,r - In 







which is independent of m. For n = 1, 2 the relation ( PT| ) is satisfied identically: n = 1, /i 
We will show now that (^T]) is equivalent to the following statement: 



Proposition 8 

// there exists such X^,, that for every Xi one can point out such Xj, which satisfies 



Xi ■ Xj Aj^^ , 



(22) 



then Xn{xi) = \Jln,n is the common root of all S^^^ - Eqns. 



Proof. (p2D ^(p^. This property follows when we note that ( ^2]) yields /„^„ = A"^ and the 
relation (BTI) is transformed into In,r = In.n-rX^~'^ or 



E 



E 



A 



2r 



*l<*2<---<*r 



il<«2<---<V 



E 



(23) 



ii<j2 <■■■<> 



Since the result of summation in (|23|) does not depend on the summation order, we arrive 
at the conclusion that (EBf) is the identity. 

(p2D<^(pTD. Without assumption (p2|) we can rewrite (|2T|) as follows 



= In,k , l<k<r< 



1 Jn,r 



il<i2<---<ir 



(24) 



where yi compose another set {yi} of n non- negative real variables, which generate n basic 
invariants Jn,r in a similar manner (|^). The relationship between {yi} and {xj} is defined 
by r equations (p4|). We will show that in fact we have n non-linear Eqns, which completely 
determine the {yi} = {xi} coincidence up to the permutation V of the variables yi and Xi in 
each set separately. Indeed, let us determine a following invariant Jn,r+i, which is absent in 



*l<«2<---<ir + l il<i2<...<V + l 

Making use of (PT|), we will obtain 



n/ 2(r+l) 
J-n,n 



-i-n,n J-n,n—r—l 



2(r + l) 



-1 



2(u-r-l) 



T ^ T T " T T 

J-n,n -i-n,n—r—l — -i-n,n J-n,n—r—l — -'n 



r+1 



Jn,r+1 In. 



r+1 • 
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Continuing this procedure we come to the conclusion that the two sets {xi} and of 
real variables are related with n equalities Jn,r = In,r,r = l,...,n. These equalities make 
coincident the roots Xi and yi of both generating functions F(?/j) 

n n n n 

i=l r=0 r=0 i=l 

that leads to the coincidence of two sets {yi} = {xi} up to the permutation V of the variables 
yi and Xj in each set separately: y^ = T>Xj. This means in accordance with the definition ( p^ 
such = ^In,n always exists that for every Xi one can point out such xj, which satisfies 

Xi ■ Xj = A^^ and A„^, is the common root of all S^^- Eqns. ■ 

At the end of this discussion we give simple examples for S|^^ and polynomials, where 
the equivalence (pl|)-v» (|2^) is evident by factorization of invariant Eqns (|2l| ) 

n = 3 : /3,3-^3,i = -^3,2 i^i - - 3^33^1) (3^3 - 3:1X2) = . 

n = 4 : /4_4J4^i = J4 3 — > (xiX2 - X3X4)(XiX3 - X2X4)(XiX4 - X2X3) = . 

In general case a common solution A„(xj) of S^^-*^- Eqns for any m does not exist. Now we 
will look for the special kind of such Eqns with non-negative coefficients Cs^i. This restriction 
makes it possible to find the universal bounds for A„(xj) that are valid for any m. 

Proposition 9 

The unique positive root A„(xj) of Sg^\Xn,Xi)- Eqn with Cg^i > satisfies the following 
inequalities 

1 " 

< A„(x,) < -J2xi. (25) 

i=l 




Proof. Making use of (|Tj) it is sufficiently to prove only one of two inequalities (^51) , e.g. 



the right h.s. A„ < In,i/n. Let us estimate the differences Ts,i = T^'^ {tH^^ ~ ^e' (sT^) 

n n n 

r=l r=l r=l 

First we recall the inequalities Q which relate the basic polynomials : 

> TITT ' /nN . > / n X . ' (27) 



(r) / \ (r+l) / \ (r) ' / \ C+l) ' 



ma = -■/„.! > (2 > ... > (-■In,n-l] > (/«,«>= ITlg , 

n ' V nin — 1) / \n 



, ^ N 1 f n ■ In n \ f nin — 1) Inn \ ^ n ■ Inn 

m, = (/.,„)" > > ... > \ \ > ^-^ = m,, 

V J-n,l J V ^ J-n,n-2 J -'ra,n.-l 

where tria, trig, rri/i denote the arithmetic, geometric and harmonic averages respectively. 
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Because of cumbersomeness of (^) we will hint the general result by evaluation the first 
successive inequalities making use of 



ro,i 
ri,i 

r2,i 
r3,i 



\m,n Tm ^ \r. 

n n,n — 



mn—2 



J Tm-1\ ^ \ 



(28) 



mn—2 



-'n,l / ^n,l 



n(m— 1) 



A 



\2 f t2 \mn—4 

\ 2 (J \ mn—4 
K ■ \^n,2'^n 

\3 / rS \mn— 6 



mn-2 (r,-'^T 

7-2 jm~2\ y \2 j2 
n,n—l n,n J — n,l 



A 



In,n-2ln^n^) > -^n-^n,2 " 

r3 Tm—3\ ~> \3 rS 
n,n— 1 n,n / — n,l 



mn-4 /'^-Ir 

/'—It \ rnn—G 
[n In,l) 



mn—4 



\ mi 



mn~6 



\ mi 



Continuing this procedure we arrive at general result 



A 



mn—2s 
n 



mn—2s 



(29) 



r=l 



Making partial summation in (^ we obtain 

\mn~2 (^-It ^"^"-2 



CiaTi i > Xn Ci iln.l 



J2 ^2,/r2,/ > Xl {C2,llll + C2,2ln,2} [XT'' ' (^"'/n,l) 
1=1 
3 

^^C3,/r3,/ > A^ {Ca^i/^ + C3,2-^n,l-^n,2 + C'3,3-^n,3} 



mn—A 



1=1 



mn—6 



{n-'ln,i) 



mn—6 



etc 



where the curl brackets are always positive due to assumption Cs,i > 0. Using now the 
factorization — h^ = [a — h) Yl^^ '^^ ' b^~^'^ and substituting ( pQ]) into (|^) we will get 



^ mn 'P^i^) n mn—'Zs—l / ^ \ j 

si:>(A„, X,) = > (A„ - -/„,i) ■y.ky. ^^.^ n ^£ E ( -^".1 ) 

s=0 1=1 r=l j=0 ^ ^ 

The above inequality yields A„(xi) < ^ ■ /„_i that proves the Proposition ^ 



mn— 2s— 1— J 



2.3 Monotonicity and universal bounds for n = 3, 4 

In this Section we will show that the upper and lower bounds (^) for the non-negative alge- 
braic solution A„(xj) of S^™^- Eqns with Cgj > can be enhanced if additional requirement 
of monotonicity of such bounds is assumed. We will consider two simple cases for n = 3,4. 
Let us rewrite the first two S^^-'^-equations in the following way 

Sg^ = - /3,3 + A3/3,iA3 (a3 - , As > , 1^3 > , ^3 > , Cs > , (30) 

Ssf = A3 - /I3 + D^I-s^iXs ^Ag ^^Y^^ + ^3-?'|,iA3 ^Ag - jl^^ + C3/3,2A3 ^Ag — ^j^^ ■ 
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Continuing this procedure we will get different expressions in brackets of generic type 



\ a+3b 
^3 



h,2 



'3,3 ; 



a + 36 > 



where a, b are integers. Indeed, according to (||) two counter-partners in S|^'-equation will 
be coupled as following 



\3m—kTU TV TW \^ 7"" jm—u—v—w 

^3 -'3,1 -'3,2 -'3,3 '^3-'3,l-'3,2-'3,3 



\k TU TV TW 

^3 -'3,1 -'3,2 -'3,3 



\k TU TV TW 

^3-'3,l-'3,2-'3,3 



1 3m— 2k 



\ a+3b 
^3 



h2 

hi 
4^ 



Tm—u~v—2w 
'3,3 



'3,3 



where a = u — v , b = m — u — v — 2w, k = u + 2v + 3w , u,v,w > 0. In order to find 
the upper Qslxi) and the lower uj^lxi) bounds we have to consider the following term 



'3,3 



-^3,2 



PSl l/{3+P3) 



where Ps = t 





(31) 



Let Qsixi) = max{T3{p3,Xi)] -oo < P3 < oo}, uj^i^Xi) = min{T ■^{p^, xi)] -oo < ps < oo}: 

fi3(xi) = Ts{pj,Xi) , ujs{xi) = Ts{p^,Xi) . 

Then we can rewrite Eqns (^) as following 

A3 _ Ql^a;,) + Asl3,i\ [A - ^3(2;.)] < < - ul{xi) + Ash,^ [A - u^ixi)] , 
A6 _ nlix,) + D3/3,iA [A^ - ntix,)] + {Bsll^ + C3/3,2}A' [A^ - nlix,)] < , 
A^ - iulix,) + Dsl3,iX [A^ - ujHx^)] + {Bsll, + C3/3,2}A2 [A^ - coUx^)] > , 

where the curl brackets are always positive according to (|30D . Using now the factorization 
c'' — by c — d we arrive at the upper Q^lxi) and the lower 0^3 (xj) bounds which govern 
the positive solutions of the first two S|||^^-equations as well as for any other m. Now we will 
look for those p^ which provide monotonicity of T-^lp^jXi). Let us find the first derivative 



3+P3 dTs 1 

= ^ ^'3 

I3 OXi Xi 



fx2 + X3 1 \ f/3 r r , / 2 , 2 , N 

— 7 -;— ] = — 7 — ^ , Us = 13,1/3,2 + P3X1 [x^ + + X2X3) 

\ -'3,2 -'3,1/ 2;iJ3_2-'3,l 



The monotonicity holds for < ^3 < 00. One can show that this region might be enlarged 
up to — 1 < P3 < 00. Indeed, assume ^3 = — 1 + £3. Then 

f/3 = (1 - £3) (3^1/3,2 + a;2a;3/3,i) + £^3/3,1/3,2 > , if < £3 < 1 . 
In contrast, if £3 < we always can choose such values X3 — and Xi/x2 + < that 



t/3 = (1 - e3)xlx2 + e3XiX2{Xi + X2) = x\x2 



1 , ^2 

1+^3 — 



< . 



Finally we get p^ G [—1, 00). In order to find the extremal pf which correspond to the upper 
and lower bounds respectively we should check the derivative over ps 



{S + psf dTsips^Xi 



T3 



dp3 



In 



^3^ 



1 

-^3,3 



<0, X, G /3,3/|,l > 
= , X, G /3,3/|,l = /|,2 
> , X, G /3,3/|,i < II2 



2 5 



12 



The monotonicity of T3 in ps gives pf = —1, 00 and the bounds are the following 



UJ3{Xi 



mm 



-'3,2 




hi 



'3,2 



max 



-'3,2 




h,2 



(32) 



The similar approach undertaken for S^^^- Eqn gives an admitting term 



T4(p4,Xj 



'4,4 



-'4,3 



P4n l/(4+2p4) 



(33) 



Let us find the first derivative 



4 + 2p4 9T4 1 / X2X3 + X3X4 + X4X2 I \ f/4 

T4 dxi xi V -^4,3 h,i/ 3^1/4,3-^4,1 ' 

U4 = 14,1/4,3 + ^43^1 [xliXs + X4) + xl{x4 + X2) + xl{x2 + X3) + 2X2X3X4] , 

that gives monotonicity for < p4 < oo. As in previous case {n = 3) this region can be 
enlarged up to — 1 < p4 < oo. Indeed, defining p4 = — 1 + £4, we have 

1/4= (1 - £4) [xl{x2X3 + X3X4 + X4X2) + X2X3X4{X2 + X3 + X4) + 2X2X3X4] + £4/4,1/4,3 > 0, 

if < £4 < 1. Taking X4 ^ we obtain 

U4 = xlx2X3 



1 , ,^2X3 
1 + £4 ( \ 

Xi Xi 



<0, if ^ + ^ + ^<0 

£4 Xi Xi 



Thus, we get finally G [—1, 00). To find the extremal pf which correspond to the upper 
Qii^Xi) and lower a;4(xj) bounds respectively we should check the derivative over p^ 



(4 + 2^4)' dT4{p4,Xi 



In 



1 



< , Xj G li^ill i > I4 3 , 
= , Xj G = 



4,3 ' 

> , Xi G /4,4/|l < /|.3 



T4 dp4 

The monotonicity of T4 in p^ gives pf = —1, 00 and the bounds are the following 



UJ4[Xi) 



mm 




max 




. (34) 



3 Extension on the finite groups 

In this Section we are going to discuss the existence of other finite groups G distinguished 
from Sn that makes it possible to build out the reciprocal RG{\mXi) and skew-reciprocal 
Sg(A„, Xi) Eqns on the basis of homogeneous polynomial invariants /^j. {G) of degrees dk- This 
question is motivated both from the physical and mathematical standpoints. The self-dual 
problem of effective isotropic conductivity in 2D 3-component regular and random checker- 
boards admits the tessellations of a plane with less rigid requirements of the permutation 
invariance upon the action of the cyclic group Z3 which also leads to skew-reciprocal Eqns [0. 
Moreover, one can point out several finite groups where such property does exist and where 
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it does not. We give two instructive examples concerned with finite 3D crystallographic 
groups. 

Cubic group Oh 

degOh = 3 , \0h\ = 48 , c/i = 2 , ^2 = 4 , 4 = 6 , (35) 

T i \ 2 I 2 I 2 r //n \ 22, 22, 22 j / \ 2 2 2 

h[Oh) = + X2 + Xg , l2[Oh) = X^X2 + X2X3 + , hiOh) = x^x^x^, , 

Sj,'/(A,x,) = aoA^ + aMOu)\'' - a.hiOh)^' - aoh{Oh) = , /i [r^^^} = /i |sj,',j} = 2 . 



Axial group Cn 



deg C„ = 2 , |C„| = n , rfi = 2 , rfg = n , 

A(Cn) = xj + xl , hiCn) = x"cosn0 , /3(C„) = x^'sinn*^ , 

xi = X cos , X2 = X sin , li{Cn) + /|(C„) = /"(Cn) , (36) 



e.g. 



/l(C3) = X? + x^ , 12(^3) = X? - 3 Xi x^ , 13(^3) = x^ - 3 X2 x^ 

The basic invariants of C„ are related with syzygy of the 1-st kind ( pUf ) and do not give rise 
to the skew- reciprocal Eqn when 7^ 2, 4 that will be proven few lines later. This indicates a 
strong relationship between the existence of the colour tessellation with certain finite group 
G that belongs to the family (5w of finite groups, which can be matched with conformal 
group W and produce RG'(A,Xi) and SG(A,Xj) Eqns. In the rest of the Section we will find 
the necessary condition of such matching. 

Lemma 1 

//A(xj) is a root of Sci^jXi)- Eqn then necessarily 

4 + dn-k = dn , hS^i) ■ hk = h„_ki.^i) hS^i) ■ = 1 (37) 

and Id^{xi) is a monomial. 

Proof. Suppose a finite group G acts on the n dimensional vector space Vn over the 
complex numbers C, and a tuple {xi, X2, x„} denotes a basis for Vn- There exist exactly n 
algebraically independent invariants 1^,. (xj) . A basis of algebra of invariants of G is generated 
by not more than C^l^^") homo geneous invariants of degrees dk not exceeding the order |G| 
of group. Let us write both SG'(A,Xj) and Sg'(A"^,x~^) monic polynomials 



"n ' 



Sg(A,x,) = A-^" + aiJrf.A'^"-'^^ + a^Id.X''"-''' + ... - a2/,„_,A'^"-'^"- - ai/,„_, A'^""'^-! - J, 

So (\,-]= + ai-^A'^"- + a2-^A'^"- + ... - a2^A'^^ - a,^-^X'- - J,^ . 

\A XiJ Jd^_^ Jd„-2 Jdi 

where Jd^ixi) = I^^ is rational function in Xj. If G G then both polynomials 

Sg(A, Xi) and Sg coincide and we arrive at (^). The monomiality of Id„{xi) is trivial 

and can be proven by opposite assumption. ■ 

The degrees dk are uniquely determined, while the polynomials Idk{xi) themselves are 
not unique: they depend on the basis {xi,X2, ...,x„} chosen for Vn and may be replaced by 
their algebraic combinations. This makes our Lemma |I] less effective. Nevertheless we are 
able to advance in its usage with help of the following auxiliary 
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Lemma 2 

Let F{xi,X2) be a monic homogeneous form of degree n. If there exists a non- degenerated 

linear operator A, (xi,X2) {yi,y2), that transforms F{xi,X2) into monomial y'^^y2^, 

«! + ^2 = n, then F has exactly two degenerated roots of degrees ai and 02- 

Proof. Let us decompose F uniquely into a product of linear forms over the complex 
numbers C and apply a linear transformation A 

n ^ IT- 

F{xu X2) = l[{xi - cx^r ^ \{{h[yi - d.y^T , (38) 

i=\ i=\ 

where Vi are the degrees of degeneration. If the right h.s. of ( |38D is monomial in variables 
1/1, 1/2 then there must be only two multipliers which contain zero coefficients, viz, h'^ = c'^ = 
that yields 

1^1 = ai , z/2 = ^2 , z/fc = , A; > 3 . 

By the other hand the existence of only two degenerated roots of F(xi,X2) is sufficient to 
represent it as a monomial. ■ 

Hence, the axial group C„,n 7^ 2,4 does not give rise to the skew-reciprocal Eqn since 
both invariants 

have more than two real roots that follows from the Descartes' rule of signs interchange in 
the sequence of coefficients for the real algebraic equations. The cases n = 2, 4 are both 
exceptional: IziC-i) = 2 x\ X2-, -^1(^4) — i^iCi) = 8 xfx"^- 

We will consider now some classical groups G (Z Sn where the existence of skew-reciprocal 
Eqns can be proved or disproved using Lemma ^ 



I \ n-2j-l 2 

LCn X{ 

\2j + l) ' ' 



3.1 Cyclic Zn and alternating An groups 

The cyclic group Zn is an Abelian group and its invariants are generated by elementary 
symmetric functions In,r @ together with a product 

n 

In+l{^n) = ~ Xi^i) , Xn+l = Xi , 

i 

whose square is a polynomial in the invariants In,r- 

The alternating group An is a subgroup of index 2 of the full permutation group Sn- Its 
invariants are generated by elementary symmetric functions In,r (@) together with the van 
der Monde discriminant 0] 





/ 1 


Xl 


xl . 


X 1 






In+iiAn) = det 


1 


X2 


X2 


X2 




n 




u 


Xn 




™n— 1 




i<j 



whose square is also a polynomial in the invariants /, 
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Their additional invariants /„+i(^„) and J„+i(Z„) are algebraically dependent and can- 
not be incorporated into S^™^- equation for A because that would violate the duality re- 
quirement. Thus, we are lead back to the S^^^-equation (H), which is dictated not only 
by the strong requirement of the full permutation invariance Sn, but even by the milder 
requirements of alternating An or cyclic Zn permutation invariance. 



3.2 Coxeter groups Bp, Dn, l2,m, G2, H3 

The detailed description of invariant polynomials for Coxeter groups and their discussion is 
given in The maximal degree dn{G) is usually referred to as a Coxeter number. 
Bn , ci,(B„) =2,4,6, ...,2n. 

n 

/.(B„)= 44- 4- (39) 

«1<'2<---<V 

Dn , d,(Dn) = 2,4,6,...,2(n-l),n, n>4. 

n n 

/,(D„) = Yl 44 ...xl,r<n-l, 4(Dn) = l[x, . (40) 

«l<«2<---<«r 4 = 1 

The reflection groups Bn and □„ give rise to the skew-reciprocal Eqns since their action on 
a set of n real variables {xi, X2, ...,Xn} is similar to the action of symmetric group Sn on the 
set of n non-negative variables {xfjX^, 

l2,m, 7^ 2,4 , d,.(l2,m) = 2,m , G2 = l2,6- 

h{\2,m) = xl + xj , /2(l2.m) = ( XlCOS— +X2Sin— ) . (41) 

^ — ^ V m / 

j=l ^ / 

The dihedral group l2,m produces the invariant /2(l2,m) which has more than two roots in the 
complex plane; due to Lemma |^ it does not satisfy Lemma |^ and therefore does not lead to 
the skew-reciprocal Eqns. The exceptional cases are 12,2 = D2, l2,4 = B2. 
H3 = n , rf,(H3) = 2,6,10. 

Three basic invariants for icosahedral group were derived in [|10| 



/,(H3) =xl + xl + xl, h{H,) = (r^ xl - xDir' xj - xDir' xj - x^) , r = , 
/3(H3) = {xt + xl + xDir' xl - xI){t' xl - xI){t' xj - xl) . (42) 

A decomposable representation (^) of /2(H3) and /3(H3) makes it possible to prove an 
absence of linear transformation which reduces them to the monomials yi^y2^y^^- 



3.3 Symmetric groups' product Sn^ x Sn^ 

The permutation invariance with a direct product of groups Gi x G2 appears in the colour 
tessellation of 2D n-component checkerboard when one can decompose it in two lattices 
Li,L2 and every lattice is coloured randomly with rii and n2 colours respectively, n = 
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rii + n2. In the case of equipartition of the colours in every lattice separately we come to 
G = X C Sni+n2- Thus, a definition of basic polynomial invariants is the following 

V = Vni® Ka , deg{Sn, X S^J = TT-i + , |S'„, X Sn^l = ^i! ■ Wg! 
rti 112 



n<«2<---<jr 



«l<«2<---<«r 



and corresponding S^T^^^^^'^^^ (A, Xj, Eqn reads 



^{mi.ma} 

5*^1 ^ ^n2 



-D2,2^ni,2 + -L>'2,l^ni,l-' n2,l + '^2,1J^ n2,l + '-'2,2 -J n2,2j ^ 



(43) 



+ 



[{B2,lXn^^ni_l + S2,2-^rn,ni-2-^ni,ni)^r 



ri Y V T^mi-lT^m2 — 

-'-^2,l^ni,ni-l-' n2,n2-l^ni,ni 712, n2 



■m2 
n2,n2 



+ 



^ Z,l^^ni,n-i-l-^ n2,n2 — l^^n\,n\ ^ n2,n2 ' 
(C2,l^„^2,n2-1 + C'2,2'5^n2,n2-2'^n2,n2)-'^^^ni] "^^ ~ [(-^l.l^m.ni-l-^^^m'^'^r 
'-^1,1-' n2,n2-l-' n2,n2 ^rai.rtij ^ ^ni,ni 7i2,n2 ^ 



Here we come to generalization of conformal partition function 'P^{s) : every coefficient at 
the term ;^™i"i+''"2n2-s (^3]) is build out of independent polynomial invariants Xn^^^i Yn2,r 
and their number V {^^J^^^] (s) is related to usual conformal partitions (see Section ^TT]) 



'™(s) : every coefficient at 



s 



jciiuciii jjuij'iiuiiiiai iiivaiiaiiis 

conformal partitions (see Section ^Tl 

^ fcT] (^) = -P [ZX'] (^) • (44) 

There is one more simplification of ( ^31) due to the additional freedom of permutation of 
lattices Li and L2 that diminishes essentially the unimodality indices in (^31) . Following 
Jahn notation [n| we mark the action of such group as [3^ x S^j] and write 



si=0 



r{mi,m2} \m\n\+m2n2 \ TZ) \v _L V 



^mini+m2n2 — 1 



(45) 



+m2n2— 2 



[i?2,l(X2^_^ + ^1) + 52,2(X„„2 + >^n2,2) + I^2,lX„„ir„,,i] A"^^"^ 

[R 1' IT^ V''"2 _i_ l*^"*! _l_ n \" V \^mi-l-iAm2-l _|_ 

L-L-'2,lV^ri^,ni--l-' n2,n2 n2,n2-l "i ,"1 -^2,l^ni,7ii-l n2,n2-l^ni,ni -'?i2,n2 

R ( Y Y \v V Y™'^ \\ — 

-^2, 2^^711, ni-2^ni, ni n2,ri2 ~'~ "2,ri2-2 ri2,n2^ni ,ni /J ^ 

R )^mi-l-i/'m2 I V -i/'m2-l T^mi IX _ IT™! —fl 

-^1,1 L^?ii,ni-l^rji,ni ^ n2,n2 ' ^ "-2,112-1 ^ n2,n2 ^ni,niJ^ ^ni,ni-'n2,n2 ^ ' 



Simple comparison of (^, (|43| ) and (^) gives 

^ {^5„i+"2 } ^ ^ {^[5„i'x5,!2] } < ^ {^Li'islj } 



m 



miTli + 7722^2 

ni + n2 



Similar inequalities are also true for reciprocal unimodality indices. 

The further extension on a multiple direct product of the symmetric groups 5"^^ and 
symmetrized action of this product is obvious. 



17 



4 Gaussian generating function and conformal 
partitions 

Let us consider now 'P^(s) as an arithmetic function. The corresponding Diophantine equa- 
tion Ylr=i ^ = s follows from the similar one for >Vn(s). However the admitted invariants, 
which contribute to term A^""""^ must satisfy additional restriction Yl^=i — That yields 
immediately two important facts 

< ms) , lim pr(^) = m^) . m 

m— >oo 

We will give more rigorous proof for (^) later in this Section. 

The contraction of the conformal partition problem to the Diophantine system established 
above provides a big advantage. This system is strongly related to the Gaussian generating 
function and corresponding Cayley-Sylvester theorem ||12||. 



Theorem 1 (Cayley-Sylvester) 

Let V^{s) is a number of the positive integer solutions X = {xr} of the system of one 
Diophantine equation and one Diophantine inequality 



n 



r Xr = s , Xr < m . (47) 



r=l r=l 



1. Then V^{s), which is a number of partitions of s into at most m parts, each < n, is 
generated by the Gaussian polynomial G{n, m; t) of the finite order nm 



G(n,m;t) = ^„ ,/^'=V^^ ^ = \^p-(s)-t^ (48) 



nr=T(i-^ 
,..a-t^>nt. 

2. V!^{s) has the following properties: 

V::is) = zfs>nm, p-(0) = = 1 , 

Kis) = Vl{s) = V-{nm - s) , - s) = V^^ + s) , (49) 



K{s)-V!:{s-1)>0 for 0<s< 2 



V 2 V ' " V 2 

nm 



Standard way to derive the expressions for V^(s) is to study the recursive relations generated 
by G{n,m]t). Such procedure was chosen in for evaluation of Sylvester waves yVn(s). 

Here we are going to clarify the basic properties of V'n{s) exploiting another approach, 
namely, the relationship between Molien (|l|) and Gaussian (|48|) generating functions 

G(nm-t)-^^i^^l^t^^i^ 

G{n,m,t)- • (5U) 

This gives rise to the following linear system 

9 

A = Y,['Pnis)-^n+m{9-s)~Wr,{s)-WU9-s)]=0, >V„(0) = >V„(1) = 1 . (51) 

s=0 
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The Eqn (^T]) represents the hnear convolution equations with a triangular Toeplitz matrix. 
It can be solved using the formulas [|l^ that express the inverse of the Toeplitz matrix. We 
will give another representation of a general solution of ( |51| ) which can be found due to 
triangularity of the matrix (see Appendix ^ 

g-l f g-r \ 

^n{9) = E i E ^"(^) ■ ^™(^ - r - s) - Wn+m{g " r) I • $.(->V„+™) , Pr(0) = 1 , 

r=0 I s=0 J 

(52) 

where polynomials $r(— VVn+m) are the following 

r q=const ^ r r r 



The formula (p^ ) solves basically the problem in closed form. Despite of its cumbersomeness 
this formula makes it possible to establish one important fact about the periodic properties 
of conformal partition function V^{s). Indeed, according to P] the first multiplier in ( ^2|) 
contains the periodic functions of all successive periods 

r{W„(s) ■ Wmig - r - s)} = 1, 2, m ■ n , r{W„+^(^ - r)} = 1, 2, m + n , 

while the second multiplier contains the periodic functions of periods t{$j.(— >V„+m)} = 
1, 2, m + n. Hence due to the trivial inequality m ■ n > m + n, m,n > 2 the conformal 
partition function P™(s) contains the periodic functions at most of periods 

1,2, ...,m-n, if m,n>2, 
r{K{s)} = { l,2,...,m + l, if n = l, (53) 
1, 2, n + 1 , if m = 1 . 



It turns out that the solution ( p2D for small s can be essentially simplified. Assuming hereafter 
n < m we will prove 

Proposition 10 

( P(s) , 0<s<n, 

p-(s) = } Wnis) , n<s<m, (54) 

V™(s) , m < s < m + n , 

where P(s) is unrestricted partition function and V^{s) = Wn(s) + Wm(s) — Wm+nis) . 

Proof. Indeed, the first two lines in (^Ij) follow from (|5l|) by use of simple identities for 
restricted and unrestricted partition functions : 

0<S<n -> P{S) = Wm+nis) = Wm{s) = W„(s) , 

n<s<m -> P{s) = Wm+nis) = Wmis) ■ (55) 



Let us return now to (|5TD ioi g = m + r and decompose it in the following way 

2k 



I Es=r+i^i(s) + ^2 (A;), if m + r = 



s=0 

F'lis) = P:^(s)- W„+„(m + r-s)-W„(s)-W^(m + r-s) + 
ri^^rn + r-s)- Wn+rnis) - W„(m + r - s) ■ W^(s) , 

F2{S) = r::{s)-Wn+m{s)-^n{s)-Wm{s) . 
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Suppose r < n that leads to k < m and F2{k) = 0. The term A2 vanishes due to (|5^ , pSj) : 

\Wm+n{s) = Wm{s) ' " \ (m + f - s) = >V„ (m + f - s) , 

while the term Ai for s < n converts into 

r 

Ai = ^ P(s) ■ [Wn+mim + r - s) - W™(m + r - s) + P^(m + r - s) - y\;„(m + r - s)] , 

that leads for s < m + n to the third line in (0). I 
Now we will give a brief proof of the limit in (^). 

Corollary 1 

lim Vl^is) = W„(s) , lim = . (56) 

Proof. The first limit follows from the 2-nd line in (|5^ . The second limit follows from the 
exchange symmetry of indices (^91). ■ 

The further extension of (0) on s > m + n loses its generosity and is more sophisticated. 
Here we are going to prove the following 

Proposition 11 

P^(m + n + A;) = V™(m + n + A;) +r'™(A;) , < k < m - n , k < n + 1 , (57) 
where P™(A;) = ^^(/c) - B'^{k) , ©^(O) = and 

k\+k2=k 

^n{k) = [P(^ + fci)-Wm(m + A;i)]-[P(n + fc2)-W„(n + A;2)], 

fcl,fc2=0 
fc-1 

Kik) = Y.^{k-r).V^{r), V^{r)=Vl{r), z.e. : (58) 
P™(1) = 0, I?-(2)=^™(2), I)-(3)=^™(3)-P(l)I?™(2), etc. 

Proof. We will prove ( |57D by induction. First, it is easy to check from ( |5TD that ( |57| ) gives 
correct expression for /c = 1. We assume that it is also true for P™(m + n + fc — r) for all 
r > 1. Let us decompose Eqn (^Tj) in several parts 

P™(m + n + fc) = V™(m + n + A;) + Ki + K2 + K3 + K4 , (59) 

fc-2 n n+fc-1 [ 2 1 

Ki = 5^F3(r), K2=5^F3(r), K3 = F3(r) , K4 = F,{r) , 



r=l r=k—l r=n+l r=n+k 

F-iir) = >V™(r) • W„(m + n + k - r) - P™(m + n + A; - r) ■ W^+„(r) + 
Wmim + n + k-r)- W„(r) - P™(r) ■ W™+„(m + n + A; - r) 



20 



and find all contributions Kj in four different regions. 

l<r<k — 2<n, m + n + 2<'m + n + k — r<m + n + k — 1 

>V„(r) = Wn{r) = Wm+n{r) = P;r(^) = P(^) _^ 
P^(m + n + k-r) - V^(m + n + k - r) = V^i^k - r) ^ 

k-2 fc-1 

Ki = -5^P(r)-I)nfc-r) = -5^P(fc-r)-D™(r), since I^^l) = 

r=l r=0 

k — 1 < r < n, m + k<m + n + k — r<'m + n + l 



Vll^im + n + k — r) = VV^im + n + k — r) 



K. = 0. 



n + 1 < r < n + k — 1 < m + l<m + n + k — r<m + k — l<m + n 



V^{r) = W„(r) 
>V„+„(r) = Wrnir) 



and 



m+l<s = m + n + k — r<m + n 



(60) 



n+fc-l 



Ks = XI + n + k-r)- Wm{m + n + k-r)\- [>V„+„(r) - >V„(r)] = 

r=n+l 

[>V„+„(m + - 1) - >V^(m + A; - 1)] ■ [W„+„(n + 1) - + 1)] + . . . + 

[Wm+n{m + 1) - W„m + 1)] • [W^+„(n + A; - 1) - + A; - 1)] . 

Taking into account Wm+n(s) = P('5), s < m + n, the above formula can be represented in 
more convenient form 

K3= 52 [P(^ + A:i) - W„(m + A;i)] ■ [P(n + A;2) - W„(n + A;2)] . 

fcl,fe2=0 



n + k < r < 



m+n+k 



<m + n + k — r<m 



VTir) = WJr) 



V^{m + n + k — r) = Wnifri + n + k — r) 



K. = 0. 



Wn,+n{r) = Wn,{r) ' \ W,n+n{m + u + k - r) = Wm{m + H + k - r) ' "'^ 
Before enlarging the interval of s where the explicit formulas are valid, we will show that 



the Proposition 11 is actually more universal than it was formulated in (|57|). 



Corollary 2 

V^{k) does not depend onm,n : V^i^k) = D{k) = A{k) - B(A;) , D(0) = 



ki+k2=k 

m= E 

fcl,fc2=0 



■fcl-1 fo-l 

J2 Pte) X Yl pfe) 

.131=0 (J2=0 



fc-1 



, B{k) = J2P{k-r)- D(r 



(61) 



r=0 



Proof. First we recall the recursive relation for the restricted partition functions 

fe-i 

Wr{s) = Wr-l{s) + Wr{s - r) ^ W„+fc(s) = W„(s) + W„+fc_,(s - n - k + q) 

q=0 
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and put s = n + k. Then we get 

k-l 

P{n + k) -Wn{n + k) = ^ W„+fc-g(g) , and if n + k > 2q = k<n + 2 

q=0 
k-l 

P{n + k)-Wn{n + k) = P(?)- (62) 

q=0 

The similar formula exists for k < m + 2. The final steps are clear : since a inequality 
A; < n + 1 in ( p7| ) is more strong than k < n + 2 in ( p^D we conclude that the formula (^Tj) 
must be true for all hi <k. ■ 

We present here the first ten values of the universal function D(/c): 

D(l) = 0, D(2) = 1, D(3) = 3, D(4) = 7, D(5) = 15, D(6) = 25, 

D(7) = 44, D(8) = 75, D(9) = 118, D(10) = 190 . (63) 



One can encounter a case when one of the restrictions < n + 1 in ( pTf ) is broken while 
another one is conserved, e.g. 7^1° (23 + 6). Here we prove 

Proposition 12 

P;^(m + n + fc) = V™(m + n + /c) + £™(A;) , 0<A;<m-n, 2n+l>k>n + l, 

L^ik) = c::^{k)-s::{k), c(^+i) = D(n+i), 

k-l 

Cnik) = Y.^Wm+n{m + r)-Wm{m + r)]-[P{k + n-r)-Wn{k + n-r)] + 

r=n 

ni+n2=n 

J2 [Pirn + ni) - Wm{m + m)] ■ [P{k + ns) - >V„(fc + ^2)] , 

"1,"2=0 

k k—n—2 

= E P(r)-D(fc-r)+ 5^ P(r).C(^-0- (64) 



r=k—n—l r=l 



Proof. Now we can not use directly the induction based on the decomposition (|59|) because 
during this inductive procedure the runing index r passes through the value n + 1. 
The decomposition of Eqn (pTf) looks like 



P:^(m + n + k) = Vr(m + n + A;) + K5 + Kg + K7 + Kg + Kg , 

r m+^+fc 1 

k—n—2 n k fc+n— 1 I 2 J 

K,= J2 ^3(r), Kg = J] F,{r), = ^3(r), Kg = ^ F3(r), Kg = £ F3(r) 

r=l fc— 71— 1 r=n+l r=fc+l r=k+n 

The contributions Kj in five different regions are 

l<r<k~n — 2<n, m + 2n + 2<m + n + k — r<m + n + k — 1 



W„(r) = W„(r) = W™+„(r)=P™(r) = P(r) ^ ^ _ ^ ^, 



P™(s) - V"(s) = /:™(A; -r), s = m + n + k - r 

r=l 



k-n-2 

K5 = - 5^ P(r) • C^{k 
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k~n — l<r<n, m + n + l<m + k<m + n + k — r<m + 2n + l 

r W„(r) = W.(r) = W„+„(r) = p-(r) = P(r) k = _ V P(r) D(k-r^ 

{ Vl^{s) -V^^'is) = D{k-r), s = m + n + k-r ^ ^Z^^ "^^^ ^ " '^^'^ 



n + l<r<k<m, m + n<m + n + k — r<m + k — l<m + 2n + l 
Here the upper restriction on k appears first time 

p-(r) = W„(r) , Wm+n{r)=Wm{r) 
P™(m + n + A; — r) — V™(m + n + /c — r) = D(A; — r) 



fc-l k 
r=n r=n+l 

/c + l<r<A; + n — l<m — l<m + l<m + n + A; — r<m + n — 1 



K? = $^[>V™+n(m + r)->V™(m + r)]-[P(A: + n-r)-W„(A; + n-r)]- ^ P{r)-D{k-; 



Wm+nim + n + k-r) = P{m + n + k-r) , / Wm+„(r) = P(r) 



P;r(m + n + A;-r) = V^(m + n + A;-r) | p;^(r) = W™(r) 

In the way, similar to (|60D, we obtain 

ni+n2=n 

K8= Yl [Pim + ni)-WUm + ni)]-[P{k + n2)-Wn{k + n2)] . 

ni,n2=0 

k + n <r < Si±n±h. <^_^^_^/^_^<^ 



p™(r) = W„(r) f P;7(m + n + A; - r) = Wn(m + n + A; - r) 

Wm+n{r) = W™(r) ' 1 Wm+n{m + n + k-r) = W„(m + n + A; - r 



We will show that the present Proposition coincides with the Proposition O when k = n + 1 



According to the definition (|6|) we have Kg + Ke = J2i ^(r), Kr+Kg = Enti'^ ^(^)' Kg = 



and 

{ |(" + i) : It + i) - ^" (" + 1) = + 1) - B(n + 1) = D(n + 1) . . 

The next restriction {k < m ~ n) will be omitted in the following 
Proposition 13 

Vl^{m + n + k) = V^(m + n + A;) + A^;^(A;) , m - n < k < n + I , (65) 
= /C:r(^)-AC(^), ^^(m-n) = D(m-n), 

J^nik) = + ^ - g) - ^m{m + k-q)]- [P{n + q) - >V„,(n + q)] + 

q=l 

j" n-\-k — m j 

^ [W„,(m + g)>V,n(n + A; - g) - V^(m + g)P(n + A; - g) + 

9=1 

>V„(n + A; - g)>V„(m + q) - V™(n + A; - g)P(m + q)] , 

fc— 2 fc+n— m— 1 

•ACW = E P(0 -0(^-0+ 5^ P(r)-A<™(A;-r). 

r=k—m+n r=l 
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Proof. The decomposition of Eqn (^) looks like 

P™(m + n + k) = V™(m + n + A;) + Kio + Kn + K12 + K13 + K14 

k+n—m—l k—2 n 

Kio = ^3(r), Kn = ^^(r), K12 = ^^(r), 

1 r=k+n—m r=fc— 1 

m L 2 J 



Ki3 = 5^ F,{r), Ki4 = 5^ F3(r). 



r=n+l r=m+l 

l<r<k + n — m — l<n, 2m + l<m + n + k — r<m + n + k — 1 



r WUr) = W„(r) = Wrr^Ur) = ^^(0 = P(r) ^ k = - Pfrl M-fA- - 

\V^{s)-V;;^is)=M';^ik-r), s = m + n + k-r '^I'W'nl'^ 

k + n — m<r<k — 2<n, m + n + 2<m + n + k — r< 2m <m + n + k<m + 2n + l 

/ >V„(r) = W„(r) = W^+„(r)=P™(r) = P(r) __ ^ pr ^ nri- _ ^ 

1 P™(s)-V;"(s) = D(fc-r), s = m + n + A;-r ' ^ r^rj ■ u^/c rj. 

^ r=k—m+n 

k — 1 < r < n, m + k<m + n + k — r<m + n + l 

W„(r) = W„(r) = Wm+n{r) = V^{r) = P(r) ^ ^ 
Vll'{m + n + k - r) =V!^{m + n + k - r) ' 

n + l<r<m, m<n + k<m + n + k — r<m + k — l<m + n 



Wm+n(^) = y^m.{r) 1 m+l<s = m + n + A; — r<m + n 

m— n 

^^13 = Y [^("^ + ^ - - >V„(m + k-q)\- [P{n + q) - >V„(n + q)] . 

q=l 

m + 1 < r < '^+'^+'^ ^m-^-n + k — r<n + k — l<m + n — 1 

p™(r) = V^(r) f P™(m + n + A;-r) = V^(m + n + fc-r) ^ 

Wm+„(r) = P(r) \ >Vr„+„(m + n + A; - r) = P(m + n + k - r) ' 

Ki4= X] [>V„(m + g)W^(n + A;-g)-Vr(m + g)P(n + A;-g) + 

<?=! 

W„(n + A; - g)W^(m + g) - V™(n + A; - g)P(m + q)] . 

Finally we will show that the present Proposition coincides with the Proposition |TT] when 
k = m — n. According to the definition ( |65D we have Kio + Kn = Yli~'^ ^'{r), K14 = and 

i ~ ""l " t^T" ~ ""l ^ M'^im -n)= A(m - n) - B(m -n) = D(m-n) . ■ 

NiP'im — n) = Bim — n) ^ ^ ^ ^ ^ ^ ^ 
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4.1 Generalized Gaussian generating function 

In this Section we give a proof of ( PD for V [^/;^^] (s) and derive its generating function 
G{ni^mi] n2, s). First, we reduce a problem to the Diophantine system. For this purpose 
let us write the counter-partner monomial terms of S^^'^^^ - Eqn ( ^31 ) 



ri=l r2=l 



ri=l r2=l 



or more briefly 



rps,l ({mi,m2}\ _ rps,l f{mi}\ rps,l f{m2}\ rps,l f{mi,m2}\ _ rps,l f{mi}\ rps,l ({m2} 



which define the Diophantine system 

ni n2 ni n2 

^ri< + X^r2/5;;' = s, ^<<mi, ^^'2' ^ • (67) 

ri=l ^2=1 ri=l r2=l 

The number P [ni^;!^^] i^) of positive integer solutions {x^}, {2/r2} of the Diophantine system 
(|67|) can be found by successive counting intermediate numbers of solutions 

ni n2 

Y^r,ali = s-g, Y^r^ P^i = g V^'i^s ~ g) -V^'ig) , = 0, 1, . . . s , (68) 

ri=l ■r2=l 

that leads to the following generalization of the Cay ley- Sylvester Theorem (^) 
Theorem 2 

Let V (s) he a number of positive integer solutions X = {x^}, Y = {^^2} of the 

system of one Diophantine equation and two Diophantine inequalities 

rii 712 "1 "2 

^ ri Xr^ + ^ ra 1/^2 = s , ^Xr^ <mi , ^ yr2 < m2 . 

ri=l r2=l ri=l r2=l 

r/ien V [nl,'^^] (-5) generated by the Gaussian polynomial G{ni, mi, n2, m2] s) of the finite 
order Uirrii + n2m2 

nimi+ri2'Ti2 

G'(ni,mi;n2,m2;t) = ^(ni, mi; t) ■ G(n2, ma; t) = ^ [IT.^?] (s) " (69) 

s 

^ fc?] (^) = E '^Z' (^1) ■ (^2) , Si + S2 = S, 

si,S2=0 

where partial Gaussian polynomial G{nj,mj;t) is defined in j^). 

Proof. The proof follows immediately after summation in (p8| ) over g and comparison 
with serial expansion of G{ni,mi; t) ■ G{n2, ma; t) in accordance with (^). I 

We finish this Section with a simple extension of the Theorem 2 onto system of one 
Diophantine equation and k Diophantine inequalities. This generalization concerned with 
skew-reciprocal Eqn which is built upon the basis of polynomial invariants of the direct 
product of finite number of symmetric groups G = 3^ x . . . x S'„^. 
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Corollary 3 

Let V [^/'■■■^*] (s) he the number of positive integer solutions Xj = {xj^rj} of the system of 
one Diophantine equation and k Diophantine inequalities 

ni nfe rij 

ri xi^ri + • • • + ^fc Xk,Tf, = s , ^ Xj^r, < rUj , j = 1, k . (70) 

ri=l rfe=l rj=l 

ThenV ('^) ^"^ generated by the Gaussian polynomial G{ni, mi; ...;nk,rnk;t) of finite 

order NM = X]j=i '^j^i 

A: NM 

G{ni,mi; ...■,n,,m,;t) = H ^K' ^) = E ^ fc-?] (^) " ^^ (^1) 

j=l s>0 

^fc;;;n?](^) = E n^n7(^^)' ^i + - + ^fc = ^- 

si,...,Sfc=0 j=l 



The proof is similar to the previous in Theorem 2. 



5 Symmetric unimodality index 

In this Section we will find the unimodality indices |R5™^| and fi |s^™^| based on the 
definition (0). First, we establish a fact that will be useful, namely 

n-m / _L \ 



Indeed, the first equation follows from the definition (|TT]) of unimodality indices while the 
second one comes from an accurate calculation of the limit in 



s>0 

By the other hand unimodality indices are related to the conformal partitions V'!^{s) in the 
following way 



r mn 1 



s=l 



where Q{m,n) is a number of counter-partner terms which annihilate in T2^'"^(A„, Xj) — 
T3^7^(A„,x,). E.g. 

T2^^^(A„, Xj) + T3^g-^(A„, Xj) = C6,i(/3 1/3,3 + 13 2) + ^6,2^3,1^3^2 + ^6,3/3, 1/3,2/3,3 + ^6,4/3,3 , 
T2^'^-''(A„, Xj) — T3^^-^(A„, Xj) = C'6,i(/|,i/3,3 — /3,2) • 
Eqns (0) and give : 
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mn = 2/ + 1 



mn = 2/ 



We will show now that Q(m, n) is related to the Catalan partitions if mn is an even integer. 
Really, let mn = 2/ and the annihilation condition for the counter-partner terms at s* = ^ 
in (P) yields 



n / I \ f " \ i^J^ 

^ In ( J = I m - ^ af ) In , ^ af = a^i^ , "^ = 2 + ^ 

due to algebraic independence of basic invariants. The latter Diophantine Eqn will be con- 
sidered in both cases 

u / u—l \ 

1) n = 2u+l, y = a2lii + 5^«f''; 2) r2 = 2u, m = 2 + af'M + <*''.(76) 

r=l \ r=l / 

We recall a simple formula for Catalan partitions |[T^ : 

the Diophantine equation xi + X2 + ... + Xn = m has (™''^~^) sets of non-negative 
solutions, the repetitions are not excluded. 

Now the both cases (|76D are resolved easily 

1) n = 2u + l , m = 2v , v = 02^+1 + Er=i ,1 
2b) n = 2u, m = 2v + l, v = aQ' + ErZl af'' + J 



where the fractions in (^) are non-negative integer numbers. The case (|7^) also can be 
considered as a trivial solution of Diophantine Eqn. Indeed, 



'■1 

u 



n = 2u + l,m = 2v + l 2v + I = 2a2lii + 2 ^ af Q(m, n) = , (7J 



r=l 



since the Diophantine Eqn in (ffSD has no solution. The formulas ([75|), (|77D present the 
unimodality indices. 

In the same manner we can find the unimodality indices for S [s^^x xSj.]" ^ [si^x xs^]" 
polynomials 

{R fea] } = ^ n i^'t + ^ "^^^ ' 

j=l ^ J / 
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where the product in ([79|) arises due to calculation of the limit of (^(ni, mi; nfc, m^; t) 
when t — i> 1 and Q{ni,mi; ...;nfc,mfc) is a number of counter-partner terms 



k k 

^ S,l 



j=l j=lrj=l 

O V Jnj X ■•• X^rij. / J. J. O V'-'rij / J. J. J' ■> J. J. "j '"j 'j 

i=i i=i '■^=1 



which annihilate. This gives the following implication at s* = | X]^=i '^i' ""^i • 



k 



rj=l j=l 



where Qinj^rrij) are defined in (|7^, In order to make (|80|) consistent with ( |75D we must 
supplement the definition of Q(n, m) with following : Q(n, 0) = Q(0,m) = 1. 



Taking in mind |8^) we get 



Q(ni, mi; ...; n^, m^) = , if there exists at least one pair nj,mj that rijmj = 2fj + 1 , 
Q(?2i, mi; ...; nfc, mfc) = JJ^ / ^-^ ~'~ ^-^ j ^ if all pairs , mj satisfy n^-mj = 2/j , (81) 

and rij, rrij could be represented in one of three different ways (fT^). 



6 Conclusion 

1. We have considered the self-dual symmetric polynomials — reciprocal R^^\Xn,Xi) and 

skew-reciprocal S^™^(A„, Xj) based on the polynomial invariants of the symmetric group Sn 
and have studied their properties. They form an infinite commutative semigroup. Real 
solutions A„(xj) of corresponding algebraic Eqns are homogeneous of 1-st order algebraic 
functions, which are invariant both upon the action of the symmetric group Sn, permuting 
n non-negative variables Xi, and conformal group W, inverting both function A„ and the 
variables Xj. We have also discussed some kinds of skew-reciprocal Eqns when one can arrive 
at their exact solutions Xn{xi) or at least establish the upper and lower bounds for A„(xj). 

2. We have discussed the existence of other finite groups G distinguished from symmetric Sn 
that makes it possible to build out the reciprocal - and skew-reciprocal Sg - Eqns on the 
basis of homogeneous polynomial invariants Id^iG) of such group. The necessary condition 
of their existence imposes the duality relation onto degrees dk of invariants Id,.{G), which 
compose those Eqns. This condition requires also a monomiality of the invariant /d„„j.(G') 
with highest degree dmax- We have shown that some classical groups — cyclic Zn, alternating 
An, Coxeter Bn, and symmetric groups' product S^ x ... x Sn,. — give rise to Rq - and 

- Eqns while some other groups — - Coxeter l2,m, m 7^ 2,4, G2 and H3 do not. The similar 
question concerned with other classical groups remains open. 

3. We have derived the analytic expression (|52D for conformal partition function V^{s) based 
on its relation to usual restricted partition function W„(s). The former function is concerned 
with a special sort of algebraic polynomials — reciprocal R^"^^ and skew-reciprocal S^™^ based 
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on the polynomial invariants of symmetric group Sn- We have given also the generalization 
of Cay ley- Sylvester Theorem for a system of one Diophantine equation and k Diophantine 
inequalities and have derived the corresponding Gaussian polynomial G{ni, mi, n^, m^; t) 
and conformal partition function V [^^'"''^''] (s). 

4. We have found simple expressions (|75D, (|7^ for unimodality indices fj. \j^s^^^i {^sT^} 

of these polynomials. The unimodality indices /i {R [5i^x "'^5j,] } and fi {S [^j^x"'™^^] } of gen- 
eralized reciprocal and skew-reciprocal polynomials were found also. 
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A Triangular Toeplitz inversion formula 

We will study a linear convolution equations with a triangular Toeplitz matrix 

V{g) = T{g) + ^(^) • U{g - s) , P(0) = r(0) , (Al) 

where two known functions T{g),U{g) and unknown one V{g) are considered only on the 
non-negative integers. The successive recursion of ( [Al| ) gives 

V{g) = T{g)+T{g-l)-U{l) + J2ns)-{U{g-s) + U{l)-U{g-l-s)} = 

s=0 

= T{g) + Tig - 1) ■ f/(l) +T{g-2)-[ U{2) + U\l) ] + 

9-3 

Y^V{s) ■ {U{g -s) + U{1) .U{g-l-s) + [ U{2) + U\l) ].U{g-2-s)}. 
Now one can arrive by induction at 

k—l g—k k—1 

V{g) = Y,T{g~r)- %{U) + V{s) . ^ f/(^ - r - • , l<k<g, (A2) 

r=0 s=0 r=0 

where polynomials ^r{U) are related to the restricted partition number Wg(r) of positive 
integer r into parts, none of which exceeds g. They are built out of Wr(r) algebraically 
independent terms with coefficients the sum of which is equal 2*""^ 

r q=const r v r 

i.e. 

<l>o(f/) = 1, <l>i(f/) = f/(l), <l>2(f/) = f/(2) + [/2(l), (A3) 
$3([/) = f/(3) + 2f/(2)-?7(l) + f/=^(l) , 

$4(f/) = t/(4) + 2f/(3)-[/(l) + f/2(2) + 3f/(2)-f/^(l) + [/^(l) , 

$5(f/) = [/(5) + 2 f/(4) • [/(I) +2 f/(3) ■ [/(2) + 3 f/(3) ■ f/^(l) + 3 f/^(2) • + 

4 t/(2) ■ U^{1) + U^{1) , 
$6(t/) = [/(6) + 2f/(5)-f/(l)+2f/(4)-f/(2) + [/2(3) + 3[/(4) f/2(l) + f/^(2) + 

6 U{3) U{2) U{1) + 4 [/(3) f/^(l) + 6 U\2) U\l) + 5 U{2) U\l) + f/^(l) . 

After putting k = g in ( |A^ ) we will get finally 



9-1 

= Y^[T{g-r)+Uig-r)]- . (A4) 

r=0 



Let us compare now Eqn (|A1|) with Eqn (|5lD : 

9 

7^(5) = 5^ Wn(s) ■ W^g - S) , U{S) = -Wn, 



s=0 



Then we immediately arrive at (0). One can verify that the formulas (|5^ , |57D can be 
obtained using (|52|). 
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